Simulating water and smoke with an octree data structure
نویسندگان
چکیده
منابع مشابه
Visual Smoke Simulation with Adaptive Octree Refinement
Three dimensional fluid simulation becomes expensive on high resolution grids which can easily consume a large amount of physical memory. This paper presents an octreebased algorithm for visual simulation of smoke on ordinary workstations. This method adaptively subdivides the whole simulation volume into multiple subregions using an octree. Each leaf node in the octree also holds a uniform sub...
متن کاملLidar Data Segmentation and Classification Based on Octree Structure
Lidar (or laser scanning) has become a viable technique for the collection of a large amount of accurate 3D point data densely distributed on the scanned object surface. The inherent 3D nature of the sub-randomly distributed point cloud provides abundant spatial information. To explore valuable spatial information from laser scanned data becomes an active research topic. The subrandomly distrib...
متن کاملThe visibility octree: a data structure for 3D navigation
This paper describes the Visibility Octree, a data structure to accelerate 3D navigation through very complex scenes. A conservative visibility algorithm that computes and hierarchically stores the structure at a preprocessing stage is presented. The Visibility Octree is used during navigation and its main contribution is its ability to provide an eeective control over the coarseness of the vis...
متن کاملThe Visibility Octree. a Data Structure for 3d Navigation 1
This paper describes the Visibility Octree, a data structure to accelerate 3D navigation through very complex scenes. A conservative visibility algorithm that computes and hierarchically stores the structure at a preprocessing stage is presented. The Visibility Octree is used during navigation and its main contribution is its ability to provide an eeective control over the coarseness of the vis...
متن کاملFluids and Solids on Octree Structure
Our fluid simulation runs on an unrestricted octree data structure which uses mesh refinement techniques to enable higher level of detail and solves Navier Stokes equations for multiple fluids. We also show our solution for floating objects and unmoving obstacles by setting up the boundry conditions and solving the velocity of objects using a simple rigid body solver. We propose technique for d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Graphics
سال: 2004
ISSN: 0730-0301,1557-7368
DOI: 10.1145/1015706.1015745